#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/09/16
# @Author   :Changshu
# @File     :practice_119.py


# 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。其实杨辉三角数就是二次项系数
''' 杨辉三角数就是二次项系数
def getRow(rowIndex: int) -> list:
	if rowIndex==0:
		return []
	r=[1]
	if rowIndex==1:
		return r
	x=rowIndex+1
	i=1
	while i<x:
		n=r[i-1]
		t=int((n*(x-i)/i))
		r.append(t)
		i+=1
	return r
'''

'''杨辉三角数也可以用前一行推理出来'''
def getRow(rowIndex: int) -> list:
	res=[1]
	for i in range(rowIndex):
		res.insert(0,0)
		for j in range(len(res)-1):
			res[j]=res[j]+res[j+1]
	return res
if __name__ == '__main__':
	r=getRow(33)
	print(r)

